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Abstract 

Let K be a (commutative) field and consider a nonzero element q in K which is not a 
root of unity. In [5], Goodearl and Lenagan have shown that the number of 7i-prim.es in 
R = O q (M n (K)) which contain all (£ + 1) x (£ + 1 ) quantum minors but not all £ x £ quantum 
minors is a perfect square. The aim of this paper is to make precise their result: we prove 
that this number is equal to (t\) 2 S(n + 1, £ + l) 2 , where S(n + 1, £ + 1) denotes the Stirling 
number of second kind associated to n+1 and £ + 1. This result was conjectured by Goodearl, 
Lenagan and McCammond. The proof involves some closed formulas for the poly-Bernoulli 
numbers that were established in |10| and pQ. 

2000 Mathematics subject classification: 16W35 (20G42 11B68 11B73). 



1 Introduction. 

Fix a (commutative) field K and an integer n greater than or equal to 2, and choose an 
element q in K* := K \ {0} which is not a root of unity. Denote by R = O q (M n (K)) the quanti- 
zation of the ring of regular functions onnxti matrices with entries in K and by (li, a ) (i, a )e[i,n] 2 
the matrix of its canonical generators. The bialgebra structure of R gives us an action of the 
group H := (C*) 2n on R by K-automorphisms (See (Sj) via: 

(oi, . . . ,a n ,&i, . . .,b n ).Y i)a = aib a Y it0l ((i,a) 6 [l,n] 2 ). 

In 9 , Goodearl and Letzter have shown that R has only finitely many Ti-invariant prime 
ideals (See 9 , 5.7. (i)) and that, in order to calculate the prime and primitive spectra of R, it is 
enough to determine the ^-invariant prime ideals of R (See [S], Theorem 6.6). Next, using the 
theory of deleting derivations, Cauchon has found a formula for the exact number of ^-invariant 
prime ideals in R (See [I], Proprosition 3.3.2). In this paper, we investigate these ideals. 

In |12j (See also ^3|), we have proved, assuming that IfC = C (the field of complex numbers) 
and q is transcendental over Q, that the W-invariant prime ideals in O q (A4 n (C)) are generated 
by quantum minors, as conjectured by Goodearl and Lenagan (See [5: and [H]). Next, using this 
result together with Cauchon's description for the set of Ti- invariant prime ideals of O q (Ai n (C)) 
(See jlj, Theoreme 3.2.1), we have constructed an algorithm which provides an explicit generating 
set of quantum minors for each W-invariant prime ideal in O q (A4 n (C)) (See or |13j). 



On the other hand, Goodearl and Lenagan have shown (in the general case where q € K* is 
not a root of unity) that, in order to obtain descriptions of all the ?4-invariant prime ideals of 
R, we just need to determine the ?4-invariant prime ideals of certain "localized step-triangular 
factors" of R, namely the algebras 
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where 4 € [0, n] and where r = (n, . . . , r^) and c = (ci, . . . , c*) are strictly increasing sequences 
of integers in the range 1, . . . , n (See Theorem 3.5). Using this result, Goodearl and Lenagan 
have computed the ?4-invariant prime ideals of O q (A^QfQ) (See 0) and O q (A^3(K)) (See jO]). 

The aims of this paper are to provide a description for the set TL-Spec{R^) of ^-invariant 
prime ideals of R^ and to count the rank 4 "H-invariant prime ideals of R (4 £ [0,n]), that is 
those 7^-invariant prime ideals of R which contain all (4 + 1) x (4 + 1) quantum minors but not 
all 4 x 4 quantum minors. In 0, the authors have shown that the number of rank 4 74-invariant 
prime ideals of R is a perfect square. More precisely, they have established (See J3], 3.6) that, 
for any 4 G [0, nj: 
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where TL-Spec^ (R) denotes the set of rank 4 W-invariant prime ideals of R and where TL-Spec(R^) 
denotes the set of 74-invariant prime ideals of R^ ■ The above relation (^Q) opens a potential route 
to count the rank 4 74-invariant prime ideals of R: if we can compute the number of ?4-invariant 
prime ideals of R^ , then we will be able to count the rank 4 74-invariant prime ideals of R. 

So, to compute the number of rank 4 ^-invariant prime ideals of R, the first step is to study 
the ?4-invariant prime ideals of R^ . Since this algebra is induced from R by factor and local- 
ization, we first construct (See Section 2), by using the deleting derivations theory (See [1]), Ji- 
invariant prime ideals of R that provide, after factor and localization, 2 r2_ri . . . t Tt ~ Tt - 1 (4+l) n ~ r * 
74-invariant prime ideals of R+ (See Section l3~2|) . Next, by using ((J), we are able to show that 
the number of rank 4 ?4-invariant prime ideals of R is greater than or equal to (4!) 2 S'(n+l, 4+1) 2 , 
where S(n +1,4 + 1) denotes the Stirling number of second kind associated to n + 1 and 4 + 1 
(See Proposition I3.9|) . Finally, after observing that the number of 74-invariant prime ideals of 
R is equal to the poly-Bernoulli number Bn n ^ (See Proposition I2.7|) . we use a closed formula 
for the poly-Bernoulli number Bn (See PP, Theorem 2) in order to prove our main result: the 
number of rank 4 74-invariant prime ideals of R is actually equal to (t\) 2 S(n + 1,4 + l) 2 . This 
result was conjectured by Goodearl, Lenagan and McCammond. As a corollary, we obtain a 
description for the set of ?4-invariant prime ideals of R£ (See Section f3. 4(1 . 



2 "TY-invariant prime ideals in O q (A4 n (K)). 

Throughout this paper, we use the following conventions: 
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• If / is a finite set, |/| denotes its cardinality. 

• K denotes a (commutative) field and we set K* := K \ {0}. 

• q G K* is not a root of unity. 

• n denotes a positive integer with n > 2. 

• R = O q (A4 n (K)) denotes the quantization of the ring of regular functions on n x n matrices 
with entries in K; it is the K-algebra generated by the n x n indeterminates Yi tCe , 1 < i, a < n, 
subject to the following relations: 

(x y \ 
1 is any 2x2 sub-matrix of y := C^,a)( i Q ) e [ ljn ]2, then 

1. yx = q~ x xy, zx = q~ x xz, zy = yz, ty = q~ 1 yt, tz = q~ 1 zt. 

2. tx = xt — (q — q~ l )yz. 

These relations agree with the relations used in [3], [3], [H], ^2] and but they differ from 
those of |H] and |2] by an interchange of q and q^ 1 . It is well known that R can be presented as 
an iterated Ore extension over K, with the generators li )Q adjoined in lexicographic order. Thus 
the ring R is a Noetherian domain. We denote by F its skew-field of fractions. Moreover, 
since q is not a root of unity, it follows from 7, Theorem 3.2] that all prime ideals of R are 
completely prime. 

• It is well known that the group TC := (C*) 2n acts on R by K-algebra automorphisms via: 

(d, . .. ,a n ,bi, .. .,b n ).Y ij0l = aib a Y ij0l V (i,a) G [l,n] 2 . 

An ^-eigenvector x of R is a nonzero element x G R such that h(x) G K*x for each h G 7i. 
An ideal I of R is said to be ^-invariant if h(I) = I for all h G H- We denote by TL-Spec(R) 
the set of 7Y-invariant prime ideals of R. 

The aim of this paragraph is to construct W-invariant prime ideals of R that, after factor and 
localization, will provide 7^-invariant prime ideals of R? (See the introduction for the definition 
of this algebra). In order to do this, we use the description of the set TL-Spec(R) that Cauchon 
has obtained by applying the theory of deleting derivations (See [3]). 

2.1 Standard deleting derivations algorithm and description of Ti-Spec(R). 

In this section, we provide the background definitions and notations for the standard deleting 
derivations algorithm (See |IJE3^2) an d we recall the description of the set Tt-Spec(R) that 
Cauchon has obtained by using this algorithm (See [3])- 

Notations 2.1 

• We denote by < s the lexicographic ordering on N 2 . We often call it the standard order- 
ing on N 2 . Recall that (i, a) < s (j, (3) [(i < j) or (i = j and a < /?)]. 

• We set E s = ([1, nf U {(n, n + 1)}) \ {(1, 1)}. 

• Let (j,/3) G E s . If (j,{3) 7^ (n,n + 1), (j,f3) + denotes the smallest element (relatively to 
< s ) of the set{(i,a) G E s \ (j,/3) < s (i,a)}. 
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In [I], Cauchon has shown that the theory of deleting derivations (See [3]) can be applied to 
the iterated Ore extension R = CfY^i] . . . \Y n ,n] a n,n, $n,n\ (where the indices are increasing for 
< s ). The corresponding deleting derivations algorithm is called the standard deleting deriva- 
tions algorithm. It consists in the construction, for each r G E s , of the family (i^^ )(i >a )£[i )n ]2 
of elements of F = Fract(R), defined as follows: 

1. If r = (n,n + 1) , then Y^' n+1) = Y i:0t for all (i,a) G [l,n] 2 . 

2. Assume that r = (j,/3) < s (n,n + 1) and that the Y^ T a ^ ({i,a) G [l,ra] 2 ) are already con- 
structed. Then, it follows from [3J Theoreme 3.2.1] that Y^g ^ ^ and, for all (i,a) G 
[1, ra] 2 , we have: 

vW = / - (^ +) ) ^ F ia +) if i < 3 and « < $ 

I Y ia otherwise. 

Notation 2.2 

Let r G E s . We denote by R^ the subalgebra of F = Fract(R) generated by the Y^2 ((i,a) G 
[l,ra] 2 J, that is, fl« := C(Y$ \ (i,a) G [l,ra] 2 ). 

Notations 2.3 

We set R := Rp-& and T i>Q := Y^ 2) for all (i, a) G [1, ra] 2 . 

Let (j, j3) G E s with (j, (3) ^ (n, n + 1). The theory of deleting derivations allows us to 
construct embeddings ^(i,^) : Spec(R^'^ ) — > Spec(R^'^) (See 4.3). By composition, we 
obtain an embedding </> : Spec(R) — > Spec(R) which is called the canonical embedding. 
In [3], Cauchon has described the set TC-Spec(R) by determining its "canonical image" (p(H- 
Spec(R)). To do this, he has introduced the following conventions and notations. 

Conventions 2.4 

• Letv = (Z, 7 ) G [l,n] 2 . 

1. The set C v := {(2,7) | 1 < i < 1} C [1, n] 2 is called the truncated column with 
extremity v. 

2. The set L v := {(I, a) | 1 < a < 7} C [l,n] 2 is called the truncated row with 
extremity v. 

• W denotes the set of all the subsets in [l,n] 2 which are a union of truncated rows and 
columns. 

Notation 2.5 

Given w G W , K w denotes the ideal in R generated by the T{ )OL such that (i, a) G w. 
(Recall that K w is a completely prime ideal in the quantum affine space R (See f^j, 2.1).) 
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The following description of the set TC-Spec(R) was obtained by Cauchon (See 0J, Corollaire 
3.2.1). 



Proposition 2.6 

1. Given w € W , there exists a (unique) TL-invariant (completely) prime ideal J w in R such 
that <p(J w ) = K w . 

2. H-Spec(R) = {J w | w G W}. 



2.2 Number of 7^-invariant prime ideals in R. 

In [3], Cauchon has used his description of the set Tt-Spec(R) in order to give a formula for 
the total number S(n) of ^-invariant prime ideals of R. More precisely, he has established (See 
Proposition 3.3.2) that: 

n k / h \ 

5(n) = (-ir- i ^(A ; +ir^(-ir i * )r, 

k=l j=l 



that is 



S(n) = (-1)" + l) n ^TT" E 

fc=l \ " j=l 

Recall (See US], p. 34) that J^ -1 )'' ( ^ ) = ^Tf" E^" 1 )'' ( ^ ) is equal 



the Stirling number of second kind S(n, k) (See, for example, |15j for more details on the Stirling 
numbers of second kind). Hence, we have: 

n 

S(n) = (-1)" ^(-l) fc fc!(A; + l) n S(n, k), 
k=l 

that is 

ft / ~| \ /c 7 I 

S(n) = (-irJ2-^_S(n,k). (2) 



k=l 



On the other hand, it follows from jlOl Theorem 1] that: 

where Bn denotes the poly-Bernoulli number associated to n and —n (See |10| for the defini- 
tion of the poly-Bernoulli numbers). Observing that S(n, 0) = (See ^Sj)) we get: 

and thus, we deduce from © that: 
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Proposition 2.7 



H-Spec{R) 




This rewriting of Cauchon's formula was first obtained by Goodearl and McCammond. 

2.3 Vanishing and non-vanishing criteria for the entries of g-quantum matri- 
ces. 

Let J w (w 6 W) be an 7Y-invariant prime ideal of R (See Proposition l2.6j) . In the next section, 
we will need to know which indeterminates Yi a belong to J w , that is which yi a := Yi a + J w are 
zero. This problem is dealt with in Proposition 12. 12l and Proposition 12 . 161 where we respectively 
obtain a non-vanishing criterion and a vanishing criterion for the entries of g-quantum matrices. 

For the remainder of this section, K denotes a K-algebra which is also a skew-field. Except 
otherwise stated, all the considered matrices have their entries in K. 

Definitions 2.8 

Let M = (^j,a)(i,a)6[l,n] 2 be a n x n matrix and let (j,(3) € E s . 



• We say that M is a q-quantum matrix if the following relations hold between the entries 
ofM: 



1. yx = q xy, zx = q xz, zy = yz, ty = q yt, tz = q zt. 

2. tx = xt — (q — q _1 )yz. 

• We say that M is a (j, (3) -q-quantum matrix if the following relations hold between the 
entries of M: 




is any 2x2 sub-matrix of M , then 




is any 2x2 sub-matrix of M , then 



1. yx = q xy, zx = q xz, zy 



yz, 



q 1 yt, tz = q 1 zt. 




tx 
tx 



xt 
xt 




Conventions 2.9 

Let M = (^i,o)(i,a)e[l,n] 2 be a q-quantum matrix. 

As r runs over the set E s , we define matrices = (^■'2)(i,a)e[i,n] 2 as follows: 



1. If r = {n,n + 1), then the entries of the matrix M^ n ' n+l ^ are defined by x\ 



(n,n+l) 
i,a 



for all (i,a) G [l,n] 2 . 



2. Assume that r = (J, (3) 6 E s \ {(n,n + 1)} and that the matrix M^ r+ ^ is already known. 



The entries x[ a of the matrix are defined as follows: 
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(a) Ifxf t p = 0, then xQ = xf^ for all (i,a) G [l,n] 2 . 

(b) IfxfP / and (i,a) G \l,nf , then 

( (r + ) (r+) ( (r+)\ — 1 (r+) 

x (r) = J x i,a - x \(i { x j,p ) x j,a ifi<janda<(3 
x^ a otherwise. 

We say that is the matrix obtained from M by applying the standard deleting 
derivations algorithm at step r. 

3. Ifr = (1,2) , we set t ha := xff for all (i,a) G [l,n] 2 . 

Observe that the formulas of Conventions 12.91 allow us to express the entries of M( r+ ) in 
terms of those of . 



Proposition 2.10 (Restoration algorithm) 

Let M = (xi t a)(i t a)e[i,n] 2 be a q-quantum matrix and let r = (j,{3) G E s with r / (n, n + 1). 
» _ n +u„„ J r+ ) - J r ) n 11 (A „,\ n ITl ^H2 



1. IfxJ'p = 0, then X Y a ' = for all (i,a) G {l,nf 

>) 



2. Ifxfl / and (i,a) G [l,ra] 2 , then 



{(r) (r) ( (r) \ ~~ ^ (r) 
x i,a + x \,p { x ),p ) x j,L ifi<janda<(3 
(r) 
x\ ^ otherwise. 

Note that our definitions of g-quantum matrix and (j, /3)-t/-quantum matrix slightly differ 
from those of [2] (See [2], Definitions III. 1.1 and III. 1.3). Because of this, we must interchange 
q and q^ 1 whenever carrying over result of 0. 



Lemma 2.11 

Let(j,P)eE s . 

If M = (^j,a)(j ja )g[i. n ]2 is a q-quantum matrix, then the matrix M^'^ is (j, j3) -q-quantum. 
Proof : This lemma is proved in the same manner as Proposition III.2.3.1]. I 

We deduce from the above Lemma 12. Ill the following non- vanishing criterion for the entries 
of a g-quantum matrix. 



Proposition 2.12 

Let M = (xj,a)(i ) a)g[i ; n] 2 be a q-quantum matrix and let (i,a) G [l,n] 2 . 
If U,a 7^ 0, then Xi !a ^ 0. In other words, if xi^ a = ; then t^ a = 0. 

Proof : Assume that Xi a = 0. We first prove that xj J ( f ) = for all G E s . To achieve this 

aim, we proceed by decreasing induction (for < s ) on (j,[3). 

Since x^ n+1 ^ = Xi j(X , the case (j, (3) = (n, n+ 1) is done. Assume now that (j,f3) < s (n, n+1) 
and x^f^ = 0. If x^ff^ = xf'JP , we obviously have x^f^ = 0. Next, if x^f^ ^ > then 
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i < j and a < (3. Hence, it follows from Lemma 12 . 1 1 1 that the matrix I ra\+ ] i s 



g-quantum, so that 



Since x]^ = 0, we deduce from this equality that, in K, x\q Xj a =0. Thus, x\a 
or Xj*'® = 0. On the other hand, since i < j and a < (3, we have x^^ = x'f^ 

\\ \ rvmr l +- t/~\ 1 rmTC Trnm \- K r\ i n r\ in i r\-r\ rn rir\ ri qo to 4- In o +■ 



x i"/3^ i^tP ) x jo^ ' Now ^ follows from the induction hypothesis that xff^ = 0. Hence, 
we have 

= ~4f + [4f + y l 4f r "• Fina1 ^ since = OT *&f )+ = 0, we get xgf = 0, 

as desired. This achieves the induction. 

(1 2) 

In particular, we have shown that = 0, that is ti >a = 0. ■ 

Prop osition 12 . 1 2l furnishes a non-vanishing criterion for the entries of a ^-quantum matrix. In 
order to construct, in the next section, ^-invariant prime ideals of R that will provide, after fac- 



R 

tor and localization, 7i-invariant prime ideals of Rf~ 



y-1 y-1 
(Y ita \ a> t or i<r a ) L 'ui> ■ ■ ■ > n,t 

(r = (n, . . . , rj) with 1 < ri < • • • < r< < n), we also need to get a vanishing criterion for the 

entries Xi a , a > t or i < r a , of a g-quantum matrix. This is what we do now. 



Notation 2.13 

If t denotes an element of [0, n], we set: 

Ri := {(n,...,rt) e N | 1 < n < ••• < n < n}. 

(7/t = 0, i/ien R = 0J 



For the remainder of this section, we fix t € [0, ra] and r = (n, . . . ,rj) G Rt, and we denote 
by w r the subset of [1, n] 2 corresponding to indeterminates Y^ a that have been set equal to zero 
in that is, we set: 



w r :- 



|J [l,r a -l] x{a} 

ae[l,i] 



U[l,n] x [t + l,n]. 
For instance, if n = 3, i = 2 and r = (1, 3), we have: 



™(1,3) 



a 



, where the black boxes symbolize the elements of ^(1,3)- 



Note that w r is a union of truncated columns, so that: 



Remark 2.14 

w r belongs to W . 
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Observation 2.15 

Let (i,a) G w r . If f3 G [a,n], i/ten G u> r - 
Proof : We distinguish two cases. 

• If (i,a) G [l,n] X \t + l,n], then a > t + 1. Hence /3 > a > i + 1 and thus, we have 
(i,(3) G [l,n] x It + l,n] C w r , as required. 

• Assume now that (i,a) G [l,r 7 — 1] x {7}, so that we have a < i and i < r a — 1. If 

7e[i,t] 

/3 > t, we conclude as in the previous case that (i,(3) G w r . So we assume that (3 < t. Since 
i < r a — 1 and since a < (3 < t, we have i < r a — 1 < rp — 1. Hence, (i, /?) G [1, rg — 1] x {/?} C io r , 
as desired. ■ 

This observation allows us to prove the following vanishing criterion: 



Proposition 2.16 

Let M = (xi,a)(i,a)e[l,n] a be a q-quantum matrix. 

If U,a = /or all (i, a) G iu r , then Xi, a = /or all (i, a) G u> r . 

Proof : Assume that ij iQ , = for all (i,a) G w r . We first prove by induction on (j, (3) (with 
respect of < s ) that x^f'Jp = for all (i,a) G w r and (j, (3) G 

If (j,(3) = (1,2), then x\^ = U )a = for all (i,a) G w r , as required. Assume now that 
(j,/5) < s (n,n+ 1) and that x^f = for all (i,a) G w r . Let (i,a) G u; r . If a^ )+ = x^f\ 
the desired result follows from the induction hypothesis. Next, if x i ( ^ 7^ x\ ' , it follows 

U,0) j. n „- / „• „ / fl a „ A Ji,P) + _ „0s/J) + x m (x^fy 1 xf P) 

Since (i,a) G to r , we deduce from the induction hypothesis that x^ff^ = 0, so that xf'^' ] 



from Proposition HHni that xry ^ 0, i < j, a < (3 and = + xQ ' ixrfi ■ 1 a;^ 



^js^ {^j 'i^j x j 5 Q 9 ' 1 - Moreover, since (i,a) G w r and a < /3, it follows from Observation 
12.151 that (i,(3) G w r . Then, we deduce from the induction hypothesis that dfjP = 0, so that 



X i,a - x i,/3 \ X j,(3 I *j,a 



In particular, we have proved that Xj jQ , = x^ 1 ^ = for all (i,a) G w r 



2.4 7^-invariant prime ideals J w with w r C w. 



As in the previous section, we fix t G [0, n] and r = (ri, . . . , r t ) G Rt, and we set: 



U [1, »•«-!] x {«} 



«e[i,t] 



(J[l,n] x [i + l,n]. 



Recall (See Proposition I2.6|) that, if w G H 7 , there exists a (unique) ^-invariant prime ideal of 
R associated to w (See Proposition I2.6j) and that the J w (w G W) are exactly the W-invariant 
prime ideals in R. This section is devoted to the ^-invariant prime ideals J w {w G W) of R 
with w r C 7jj. More precisely, we want to know which indeterminates Yi a belong to these ideals. 
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Notations 2.17 

Let w G W. 

R 

1. Set R w := — — . It follows from J3J Lemme 5.3.3] that, using the notations of Section \2.1l 

<Jw 

R 

R w and — — are two Noetherian algebras with no zero-divisors, which have the same skew- 
K w 

( R 

field of fractions. We set F w := Fract (R w ) = Fract I — - 

2. If (i,a) G [l,n] 2 , yi ;OC denotes the element of R w defined by yi i0l := Yi >a + J w . 

3. We denote by M w the matrix, with entries in the 'K-algebra F w , defined by: 

M w := (2/i,a)(i,a)e[l,n] 2 • 

Let w G W . Since y = (ii, a )^ a ) g [i n ]2 is a g-quantum matrix, M w is also a g-quantum ma- 
trix. Thus, we can apply the standard deleting derivations algorithm to M w (See Conventions 
12.91 with K = F w ) and if we still denote £j )Q := for (i,a) G Jl,n] 2 , we get: 



Proposition 2.18 

U,a = if and only if (i,a) G w. 

Proof : By Propositions 5.4.1 and 5.4.2], there exists a K-algebra homomorphism /n 2) : R ~^ 
F w such that /(1 2) (2i,a) = £i,a fo r S [l,n] 2 . Its kernel is and its image is the subal- 

gebra of F w generated by the t^ a with (i, a) G [1, n] 2 . Hence, t^ a = if and only if Tj >Q G i^, 
that is, if and only if (i, a) G iy. ■ 

Consider now an element w in W with w r C w and denote by the (unique) 7Y-invariant 
prime ideal of R associated to w (See Proposition 12.60 . Since w r C w, we deduce from Proposi- 
tion !2.18l that ij )Q , = for all (i, a) G u> r . Hence, we can apply Proposition l2.16l to the g-quantum 
matrix M w and we obtain that yi iCt = for all (i, a) G w r , that is, Yi jCt G J w for all (i, a) G w r . 
So we have just established: 



Proposition 2.19 

Let w G W with w r C io. If (i,a) € w r , then Yi i0l belongs to J u 



We will now add truncated rows to the v w r diagram" in order to obtain W-invariant prime 
ideals of R that will provide, after factor and localisation, 7Y-invariant prime ideals of R^ ■ We 
will see later (See Section HQ} that the 7Y-invariant prime ideals of R obtained by adding trun- 
cated rows to the "w r diagram" are the only 7^-invariant prime ideals of R that will provide, 
after factor and localisation, TL- invariant prime ideals of R? ■ 



Notation 2.20 

We set T r := {( 7l , . . . , 7n ) G W \ lk G [0,/] if k G [r, + l,r m ]}. (Here r = and r t+1 = n.) 
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For instance, if n = 3, t = 2 and r = (1, 3), we have: 

T r = {(71,72,73) G N 3 I 71 = 0, 72 < 1 and 73 < 1}. 



Theorem 2.21 



Let (71,. .. ,7„) G T r and set w^^^ := u> r {J I |J {fc}x[l>7k] 

\fee[i,n] 

Then iw r ,(7i, ...,7 n ) belongs to W and the Ti-invariant prime ideal J Wr 
properties: 



(71 ■••■>Tn) 



o/i? /ias the following 



1. Y i>a G J Wri(7i %) /or all (i,a) G w r . 



-^rfcjfe T- Jit 



'.(llvJn) 



/or all k G [l,t]. 



Proof : Since tu r is a union of truncated columns and since {k} x [l,7fc] is a union of 

ke[l,n] 

truncated rows, u> r ,( 7l ,..., 7n ) is a union of truncated rows and columns, so that u> r ,( 7 i,..., 7n ) G W. 



Since w r C wv,( 7 i, ..., 7n ), we deduce from Proposition 12,191 that Yi >a G J Wr , , 
(i, a) G w r . 



for all 



Now we want to prove that Y rk ^ £ Jw T ^ 7n) for all k € [l,tj. Assume this is not the 
case, that is, assume that there exists k G [l,i] with ^ rfc ,fe G J 1Ur , Then, y rk ,k = and 

it follows from Proposition 12. 121 that y^' k = i rfe ,fc = 0. Thus, we deduce from Proposition 12.181 
that (r k ,k) € w r) ( 7li ... i7n ). 

Observe now that, since k < t, (r k ,k) ^ [l,ra] x [i + 1,^]- Further, it is obvious that 
(r k ,k) <£ |J {l,r a - 1] x {a}. Hence, (r k ,k) $ w r . 
ae[i,t] 

All this together shows that (r&, k) € w r ( 7l . i7n ) \ u> r = {1} x [[1,7/], so that k < 7 rfc . 

/e[i,n] 

However, since (71, . . . ,7 n ) G T r , we have j rk < k — 1. This is a contradiction and thus we 
have proved that Y rk:k £ J Wr>hl ,... iTn) for all fc G [l,i]. ■ 

Let us now give an example for the elements w rj ( 7lj ... )7n ) ((71,72,73) G r r ) of Theorem 12 . 2 fl 
If n = 3, t = 2 and r = (1,3), we have already note that 



T r = {(71,72,73) G N 3 I 71 = 0, 72 < 1 and 73 < 1}, 



so that the elements w 



'r,(7i,...,7n) 



((71,72,73) G r r ) of Theorem 12 . 2 1 1 are : 



w 



(1,3), (0,0,0) - w (l,3) 



W(l,3),(0,0,l) 



a 
a 



IV 



(1,3), (0,1,0) 



(1,3),(0,1,1) 
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(As previously, if w G W, the black boxes symbolize the elements of w.) 



3 Number of rank t ^-invariant prime ideals in q (Ar„(K)). 



In this paragraph, using the previous section, we begin by constructing ^-invariant prime 



ideals of the algebra 



O q (M n (K)) 



Y~ l y- 1 



where t G |0, nl and 



(Yi^ Q | a > t or i < r a ) L 
(ri, . . . , rt) is a strictly increasing sequence of integers in the range 1, . . . , n. Next, following the 
route sketched in the introduction, we establish our main result: the number | Ti-Spec^(R) | of 
W-invariant prime ideals of R = O q (A4 n (IC)) which contain all (t + 1) X (t + 1) quantum minors 
but not all t x t quantum minors is equal to (tl) 2 S(n + 1, t + l) 2 , where S(n + 1, t + 1) denotes 
the Stirling number of second kind associated to n + 1 and t + 1. From this result, we derive a 
description of the set of 7^-invariant prime ideals of R*~. 



3.1 7i-invariant prime ideals in R^ . 

Throughout this section, we fix t G [0, n] and r = (r±, . . . , rt) G R<, and we define w r as in 
the previous section. 

R 

As in 2.1], we set R+ n = — — — — r -. 

Recall (See [3], 2.1) that R^ Q can be written as an iterated Ore extension over K. Thus, R^ 
is a Noetherian domain. Moreover, since q is not a root of unity, it follows from 7] Theorem 
3.2] that all primes of R are completely prime and thus, since this property survives in factors, 
all primes in the algebra R^ are completely prime. 

Observe now that, since the indeterminsites Y{ a 

are ^-eigenvectors, (Yi >a \ (i, a) G w r ) is 
an 7Y-invariant ideal of R. Hence, the action of 7i on R induces an action of TL on R^ by 
automorphisms. As usually, an ^-eigenvector x of R^ Q is a nonzero element x G -Rj!~q such 
that h(x) G K*x for each h G Tl, and an ideal I of R^q is said to be 7Y-invariant if h{I) = I 
for all h G H. Further, we denote by TC-Spec(R^ ) the set of 7Y-invariant prime ideals of R^ - 



Notations 3.1 

• We denote by tt^ : R — > R^ the canonical surjective WL-algebra homomorphism. 

• If (i,a) G [l,n] 2 , Y ^ a denotes the element of R^ defined by Yi jCe := 7r^~ (Yi iQ ,). 



Let (71, • • • , 7n) G T r (See Notation 12. 20 1) and define itw 71) ... !7n ) as in Theorem 12.211 Recall 
(See Theorem I2.21j) that w T j n -\ is an element of W and that the 7Y-invariant prime ideal 
J Wr (7 of R contains the indeterminates Yi i0l with (i, a) G w r , so that (Yi t0l \ (i, a) G w r ) C 

«^r,( 71 ,..., 7 „)- Thus, 7r+ Mw ri(T1 ,... i7 „)J is a (completely) prime ideal of R+ . More precisely, we 
have: 
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Proposition 3.2 

Jw r ^ 7 ) := ^rO {^ w r(-y 1 T „)J ^ s an "H-invariant (completely) prime ideal of R^ which does 
not contain the Y Tk ,k (k G 

Proof : We have already explained that J+ r ^ } is a (completely) prime ideal of R^ - More- 
over, since J w , , is 7^-invariant, it is easy to check that J+ is also 7Y-invariant. 

' U; r,(7l,---,7n) ' J w r, ( 7l , . . . ,~fn ) 

Finally, since J u , r ^ . does not contain the indeterminates Y rk ^ with A; G [l,i] (See Theorem 
12.21(1 . Jw T {l 1 ) does not contain the Y rk ,k = f^oO^fe) with k G [1, i]. I 



3.2 7i-invariant prime ideals in R+. 



As in the previous section, we fix t G [0, n] and r = (n, . . . ,r t ) G Rf. In 5, 2.1], Goodearl 
and Lenagan have observed that the Y Tk ,k with k G [1, t] are regular normal elements in -R^ ) 
so that we can form the Ore localization: 

where S r denotes the multiplicative system of R^ generated by the Y Tk ,k with k G [1, t}. 

In the previous section, we have noted that all the primes of R^ are completely prime. Since 
this property survives in localization, all the primes of are also completely prime. 

Observe now that, since the Y r rfc ,& with k G are ^-eigenvectors of R^ , the action of Ti 
on R^q extends to an action of TL on i?+ by automorphisms. We say that an ideal I of is 7i- 
invariant if h(I) = I for all /i G 7i and we denote by H-Spec(R^) the set of ^-invariant prime 
ideals of R^ ■ Observe now that contraction and extension provide inverse bijections between 
the set Ti-Spec(R^) and the set of those ^-invariant prime ideals of R^ which are disjoint from 
S r . 

Let (71,..., j n ) G T r (See Notation I2.2l)j) and define WY( 7l . i7n ) as in Theorem 12.211 By 

Proposition 13.21 J^ r ^ ^ } := tt+q ^ J Wr ( ^ is an W-invariant (completely) prime ideal of 

R^ which does not contain the Y Tk ,k (k G [1, i]). Since S r is generated by the Y rk ^ [k G [1, i]), 
J+ r } is an 7Y-invariant (completely) prime ideal of R^ which is disjoint from S r . Thus, 

we have the following statement: 



Proposition 3.3 

J+ r ^ j^T 1 * s an H-invariant (completely) prime ideal of R+ . 

We will prove later (See Section l3~l)) that the J+ r ^ ^ (('fa' ' ' ' '"^ ^ are exac ^y 

the 7Y- invariant prime ideals of R£. 

We deduce from the above Proposition 13.31 that: 



Corollary 3.4 

R^ has at least l r i2 r2 ~ ri . . . t n ~ n - 1 [t + \) n ~ rt Tt-invariant prime ideals. 
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Proof : It follows from Proposition 13.31 that has at least | T r | 7Y-invariant prime ideals, and 
it is obvious that | T r | = l r i2 r2 " ri . . . t n ~ rt - 1 (t + l) n ~™. U 

3.3 Number of rank t H-invariant prime ideals in O q (Ai n (^))- 

For convenience, we recall the following definitions (See |14j): 
Definitions 3.5 

• Let m be a positive integer and let M = (#i,a)(i,a)eri,m] 2 be a square q-quantum matrix. 
The quantum determinant of M is defined by: 

det q (M) : = ^ • • • X m ,a{m), 

where S m denotes the group of permutations of [l,m] and 1(a) denotes the length of the 
m-permuation a. 

• Let y := (Yi,a)(i, a )e[i,n] 2 be the q-quantum matrix of the canonical generators of R. 
The quantum determinant of a square sub-matrix of y is called a quantum minor. 

We can now define the rank t W-invariant prime ideals of R, as follows: 
Definition 3.6 

Let t € [0, n]. An Ti-invariant prime ideal J of R = O q (M n (K)) has rank t if J contains all 
(t + 1) X (t + 1) quantum minors but not all t x t quantum minors. 

As in [5, 3.6], we denote by Ti-Spec^(R) the set of rank t TL-invariant prime ideals of R. 

Note that there is only one element in H-SpeS(R): (Y i>a \ (i,a) 6 [l,n] 2 ), the augmenta- 
tion ideal of R. Further, Goodearl and Lenagan have observed (See 3.6) that | H-Spec^(R) \ 
= (2 n - l) 2 and | H-Spec^(R) | = (n!) 2 . 

Observation 3.7 

The sets H-SpeS(R) (t G [0,n]j partition the set H-SpeS(R) . 

Proof : Let P be an ^-invariant prime ideal of R. Let t £ [0, n] be maximal such that P 
does not contain all t X t quantum minors. Then P clearly belongs to Ti-Spec^(R). Hence, we 
have proved that H-Spec(R) = [j H-SpeS(R). Since this union is obviously disjoint, we get 

te[o,n] 

H-Spec(R) = [_\ H-Spec [t] (R), as desired. ■ 
te[o,n] 

In [3], the authors have established the following result that will be our starting point to 
compute the cardinality of Ti-Spec^(R): 
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Proposition 3.8 (See 0, 3.6) 

For all t G [0,71.], we have \ H-Spec [t] {R) \ = I Y I W-5pec(i?+) 

VreRt 

Before computing | H-Spec^(R) |, we first give a lower bound for | TL-Spec(R^) \. 

reRt 

Proposition 3.9 

For any t G [0,n], we have 

Y | H-Spec(R+) | > t!5(n + 1, t + 1), 

reRt 

where S(n + l,t + 1) denotes the Stirling number of second kind associated to n + 1 and t + 1 
(See, /or instance, 1151/ for the definition of S(n + l,t + 1)). 

Proof : First, we deduce from Corollary 13.41 the following inequality: 

Y I H-Spec{R+) | > Y l ri 2 r2 " ri . . .t ri " rt - 1 (i + l) n ~ n ■ (3) 

reRt reRt 

On the other hand, we know (See ^5]) Exercise 16 p46) that: 

S(n + l,t + l)= Y l ai-1 2 a2 - 1 ...(t + l) at + 1 - 1 . (4) 

aiH hat+i=n+l 

Observe now that the map / : {(ai, . . . , a*+i) € (N*)* +1 | ai+- • -+at+i = n+1} — > {(n, . . . , r^) € 

(N*)* | 1 < ri < • • • < r 4 < n} = R f defined by f(ai, ■ ■ ■ ,<h+l) = iflli «l +«2, • • • , «l H ha*) is 

a bijection and that its inverse / _1 is defined by / (ri, . . . ,rt) = (r\, ri — ri, . . . , rt — r t -\,n + 
1 — r t ) for all (n, . . . ,rt) G R*. Thus, by means of the change of variables (ai, . . . , Qt+i) = 
/ -1 (ri, . . . , r t ), the above equality (@J is transformed to 

S(n + l,t + l)= J] ri -l 2 r- 2 - n -l __ >t r 1 -rt- 1 -l( t+1 )n-r lj 
l<ri<---<rt<n 

SO that 

tlS(n + l,t + l) = ^ ir^ra-n . . .f t -r- t -i( t + -Qn-n 

(r 1 ,...,r t )6Rt 

Thus, we deduce from inequality (J3J) that: 

Y I H-Spec{Rt) | > t!5(n + 1, t + 1), 

reRt 

as desired. ■ 

Remark 3.10 

The proof of the above Proposition VS. !A shows that, if there exists t G [0, n] and r = (n, . . . ,rt) G 
R 4 suc/i that | H-Spec(R+) \ > l^2 r ^ . . . ^'^{t + l) n ~ r \ then 

Y I n-Spec{Rt) | > *!5(n + 1, t + 1). 

reRt 
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We can now prove our main result which was conjectured by Goodearl, Lenagan and Mc- 
Cammond: 

Theorem 3.11 

Ift e [0,n], then | H-SpeS(R) \ = (t\S{n + 1, t + l)) 2 . 

Proof : First, since the sets H-Spec^(R) (t € [0, n]) partition TL-Spec(R) (See Observation 13 . 7() . 
we have : 

n 

| H-Spec(R) | = I n-SpeS(R) | . 
t=o 

Recall now (See Proposition ^, 7|) that | Ti-Spec(R) | is equal to the poly-Bernoulli number . 
Thus, we deduce from the above equality that: 

n 

B i n -^ = Y,\n-SpeS{R)\. 

t=o 

Further, by ^ Theorem 2], Bn ^ can also be written as follows: 

n 

^- n) = 2> !5 ( n+1 ' t + 1 )) 2 - 
t=0 

Hence, we have: 

n n 

I H-SpeS (R)\=J2 (t\S(n + 1, t + l)) 2 , 
t=o t=o 

that is: 

n 

(l n-Spec [t] (R) | -(t!5(n + l,t + l)) 2 ) =0. (5) 
On the other hand, recall (See 0, 3.6) that | H-Spec [t] (R) \ = I ^ \ H-Spec(R+) | ) . 

VreRt / 

Thus, since 

I H-Spec(Rt) | > *!5(n + + 1) (See Proposition 1331) . we have: 

reRt 

| W-5pec [ ' ] (i?) | > (t!5(n + l,t + l)) 2 . 

In other words, each of the terms which appears in the sum on the left hand side of © is 
non-negative. Since this sum is equal to zero, each term of this sum must be zero, that is, for 
all t & [0, re], we have: 

| H-SpeS (R) | = (t\S(n + 1, t + l)) 2 . ■ 



Remark 3.12 

The cases t = 0, t = 1 and t = n were already known (See [5], 3.6). 
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3.4 Description of the set H-Spec(R^). 



Throughout this section, we fix t G [0, n] and r = (ri, . . . ,rt) G Rt- We now use the above 
Theorem 13.111 to obtain a description of the set Ti-Spec(R^). More precisely, we show that 
the only 7^-invariant prime ideals of R^ are those obtained in Proposition 13.31 that is, in the 
notations of Section 13.21 



Theorem 3.13 



H-Spec(Rt) = {J+^^S- 1 | (71, • . . ,7n) € T r }. 



Proof : We already know (See Proposition I3.3|) that 



Assume now that 



H-Spec(Rt) 5 U^^S- 1 | (71, ... ,7n) G T r }. 



H-Spec(Rt) g {J+^ ^S- 1 | (71, ... ,7n) G T r }. 



Then we have | H-Spec(R+) \ > \ T r \. Since | T r | = 1^2 r2 ~^ . . .f^-^t + l) n ~ rt , we get 
| H-Spec(R+) | > ri2 r2 -' ri . . . t rt ~ rt - l {t + l) n ~ rt . Thus, it follows from Remark l3~Tffl that 

Y I H-Spec{Rt) | > t\S{n + 1, t + 1). 

reRt 



Hence we have 



{ Y I H-Spec(R+) | j > (i!S(n + 1, t + l)f 

VreRt / 



Recall now (See [5J 3.6]) that 



H-SpeS(R) \ = [Y \ n-S P ec{R+) | j 

VreRt / 



All this together shows that | H-SpeS(R) \ > {t\S(n + l,t+ l)) 2 . 

However, it follows from Theorem 13 . 1 II that | TL-Spec^\R) | = (t\S(n + l,t + l)) 2 . This is a 
contradiction and thus we have proved that H-Spec(R^) = {J^ r (7 7 j^* I (7i, • • • , 7n) G r r }. 
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